A Feature Representation for Map Building and Path Planning
نویسندگان
چکیده
We explain how most conventional approaches to the problem of visually guided robot navigation are fundamentally restricted. Starting with a specification of the requirements of a general purpose visually guided robot which includes, robustness, autonomy, flexibility and scalability, we then develop an approach to the solution of map building and path planning which operates within a learning framework. We suggest a new representation of shape using features based on geometric co-occurrence which has the capabilities of providing such metric information and is expected to have similar recognition properties to other techniques based on relational geometric measures.
منابع مشابه
Robot Path Planning Using SIFT and Sonar Sensor Fusion
This paper presents a novel map building approach for path planning purposes, which takes into account the uncertainty inherent in sensor measurements. To this end, Bayesian estimation and Dempster-Shafer evidential theory are used to fuse the sensory information and to update the occupancy and evidential grid maps, respectively. The approach is illustrated using actual measurements from a labo...
متن کاملComputer Vision Algorithms for Autonomous Mobile Robot Map Building and Path Planning
This paper describes a new algorithm for autonomous mobile robot (AMR) map building and path planning in an unknown environment The robot learns its environment using a view-based probabilistic interpretation of the visible corner and edge features. No attempt is made to locate physical world features in a traditional Euclidean coordinate system, rather the algorithm produces map building throu...
متن کاملReal-time map building and navigation for autonomous robots in unknown environments
An algorithmic solution method is presented for the problem of autonomous robot motion in completely unknown environments. Our approach is based on the alternate execution of two fundamental processes: map building and navigation. In the former, range measures are collected through the robot exteroceptive sensors and processed in order to build a local representation of the surrounding area. Th...
متن کاملNavigation and Mapping in Large Unstructured Environments
This paper addresses the problem of autonomous navigation in very large unstructured environments. A new Hybrid Metric Map (HYMM) structure is presented that combines feature maps with other metric representation in a consistent manner. The global feature map is partitioned into a set of connected Local Triangular Regions (LTRs), which provided a reference for a detailed multi-dimensional descr...
متن کاملContour Crafting Process Plan Optimization Part I: Single-Nozzle Case
Contour Crafting is an emerging technology that uses robotics to construct free form building structures by repeatedly laying down layers of material such as concrete. The Contour Crafting technology scales up automated additive fabrication from building small industrial parts to constructing buildings. Tool path planning and optimization for Contour Crafting benefit the technology by increasin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998